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§0. Summary of results 

Q^ i 0.1. Introduction. In this paper we adress tlie following three problems. 

^ . A. Calculate the Betti numbers and Euler characteristics of moduli spaces Mo,n 

,__! ! of stable n-pointed curves of genus zero (see e.g. [Ke]), or rather an appropriate 

, ^ I generating function for these numbers. 

Q\ . B. The same for the space X[n], a natural compactification of the space of n 

'""' I pairwise distinct labelled points on a non-singular compact algebraic variety X 

pq I constructed for dim X = 1 in [BG] and in general in [FMPh]. (Beilinson and 

>• ■ Ginzburg called this space "Resolution of Diagonals" , Fulton and MacPherson use 

Q ■ the term "Configuration Spaces"). 

^ ■ C. Calculate the contribution of multiple coverings in the problem of counting 

Q ■ rational curves on Calabi-Yau threefolds (see [AM], [Ko], and more detailed expla- 

"^ , nations below). 

"^ ■ All these problems are united by the fact that available algebro-geometric in- 

^ . formation allows us to represent the corresponding numbers as a sum over trees 

D ! with markings. M. Kontsevich in [Ko] invoked a general formula of perturbation 

Y^[ theory in order to reduce the calculation of the relevant generating functions to 

f^' the problem of finding the critical value of an appropriate formal potential. We 

cd ■ solve problems A and B by applying this formalism in a simpler geometric context 

>• . than that of [Ko] . Problem C is taken from [Ko] ; we were able to directly complete 

K> , Kontsevich's calculation in this case and obtain a simple closed answer. 

We will now describe our results (0.3 — 0.5) and technique (0.6) in some detail. 



S 



0.2. General setup. Let Y be an algebraic variety over C, possibly non- 
smooth and non-compact. Following [FMPh] we denote by Py{q) the virtual 
Poincare polynomial of Y which is uniquely defined by the following properties. 

a). If y is smooth and compact, then 

Pyiq) = ^dim H\Y)q^. (0.1) 
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In particular 

x{Y)=Py{-1). (0.2) 

b) . If A = Yii Xi is a finite union of pairwise disjoint locally closed strata, then 

Py{q) = Y,PyAq)- (0.3) 



c). Pyxz{(i) = Py (q) Pz {q) ■ It follows that if Y is a fibration over base B with 



A definition of Py{q) can be given using the weight filtration on the cohomology 
with compact support: 

Pviq) = J2{-iy+'dim {gvl^HliY, Q))q^. (0.4) 

We apply the additivity formula (0.3) to the strata of the natural stratifications 
of Mo,n and X[n] in Problems A, B. These strata can be indexed by marked trees 
describing various coalescing patterns of n-point configurations. 

In [Ko], the role of Y is played by a compactification M(W) of the space of 
parametrised rational curves in some manifold W. The relevant trees describe 
Gromov type degenerations of these curves. Kontsevich calculates certain Chern 
numbers of vector bundles over M{W) and uses Bott's fixed point formula instead 
of (0.3) in order to represent them as a sum of local contributions. To make Bott's 
formula applicable, Kontsevich assumes that W is endowed with a torus action and 
lifts this action to M{W). (Actually, his M{W) is not a manifold but a smooth 
stack) . 

0.3. Moduli spaces. We put 

Vp(q, t):=t + J2 ^Mo.„+i (^) ;^ ^ Q[^] [W]' (0-5) 

n=2 

X{t) := v^(-l, t)=t + J2 x(Mo,n+i)-r G Q[[t]]. (0.6) 

n=2 

0.3.1. Theorem, a), '^{qjt) is the unique root in t + 1'^ Cl[q][[t]] of any one of 
the following functional/ differential equations in t with parameter q : 

[l + ^Y'=q^^-q\q^-l)t + l, (0.7) 

{l + qH~q^^)^t = l + ^. (0.8) 

h). X is ihe unique root in t + t^Q[[t]] of any one of the similar equations 

(1 + x) log(l + x) = 2x-t, (0.9) 

(l + t-x)xt = l + X- (0.10) 

Equations (0.8) and (0.10) are equivalent to the following recursive formulas for 
the Poincare polynomials. Put Pn = Pn{.<l) = Pm Z^'- 

0.3.2. Corollary. We have forn > 1: 

{n + l)pn+i ^Pn + q^ 5Z -^'^^^J' (°--^-^) 

i>2 

^Mo,„..(^)=^Mo,„..(^)+^' E (^)^Mo...(^)^Mo...(^)- (0-12) 

i+i=n+l \ / 



One can compare (0.11) with recursive formulas in [Ke], p. 550. 

From (0.10) one sees that the function inverse to x has a critical point at t = 
e — 2. Don Zagier has shown me how to derive from this the following asymptotical 
formula: 

We will prove Theorem 0.3.1 in §1. We will also discuss the ramification prop- 
erties of (/? as a function of t for q^ ^ 1. 

0.4. Configuration spaces. For a compact smooth algebraic manifold X of 
dimension m, set 

i;x{q,t) = 1 + J2Px[n]iq)- e Q[q][[t]i (0.13) 

n>l ^• 

xx{t) = ^x(-i, t) = i + Y^ x(^N)-r e Q[[t]]. (0.14) 

^^ n! 

n>l 

Put also 

^m = n "T- = -rpm-l (g). 

q^ — 1 

0.4.1. Theorem. Denote by y^ = y^{q,t) the unique root in t + t^Q[g^][[t]] of 

any one of the following equations: 

Km{^ + yY"^ = q^^{q^^ + /.^ - l)y° - q^^{q^^ - l)t + /.^, (0.15) 

r/ien lye /lave m Q[q'][[t]].' 

V'x(?,t) = (l + y'^)^-(^). (0.17) 

0.4.2. Theorem. Denote by t] = r]{t) the unique root in t-|-t^Q[[t]] of any one 
of the following equations: 

m(l +?7) log(l + ?7) = (m + l)?7-t, (0.18) 

(t + 1 - m?7)?7t = 1 + ?7. (0.19) 

Then we have in Q[[t]].' 

Xx(t) = (l + r7)^(^). (0.20) 

Theorems 0.4.1 and 0.4.2 are proved in §2. 

I am grateful to C. Soule who remarked that (0.17) follows from a less neat 
identity which I deduced initially. He has also informed me that he and H. Gillet 
constructed a map X h-» [/i*(X)] from varieties to the iiTo-ring of Grothendieck's 
motives having all the formal properties of the virtual Poincare polynomial. We 
can more or less mechanically use it in all our constructions; in particular, q^ will 

1 1„„ — 1 u,. rp„j-„5„ »„„j-;,.„ \u2|-^tl\^ 



For the reader's convenience, we list the first terms of the generating series we 
have considered: 

'^{q.t) = ^ + ^ + \M^ + 1) + ^(9^ + 5?' + 1) + |(/ + IQq" + 16^2 + 1) + 

-iq'' + 42q6 + 127^4 + 42q2 + i) + . . . , 
d! 

p-Vx(?,t)=t(/t^ + P-l) + 
1_ [(p _ i)(p _ 2) + ,,^(g2- _ 2) + 3(p _ 1)^^ + 3^2^] + 

— [P3 - 6P2 + HP _ 6 + K^(6P2 _ 26P + 26 + 4Pg2m _ g^2m ^ ^4m^^ 

K^(15P + IOq^"" - 35) + 15k^] + . . . 
where we put P = Px{q)- 

0.5. Multiple coverings. Consider the following general problem of enumer- 
ative geometry. 

Problem Pg^fc(X, /3,X). Given a projective algebraic manifold X, find the num- 
ber of parametrised algebraic curves of genus g in X, in the homology class (3, with 
k marked points, satisfying some incidence conditions X. 

Notice that in this vaguely stated problem we implicitly assume that the number 
of solutions is only "virtually" finite, and look for the number of virtual solutions. 

In [Ko], Maxim Kontsevich suggested a general scheme allowing him to simul- 
taneously define this number for a wide class of problems and to calculate it in 
many cases using Bott's residue formula. In the three examples he considered in 
full detail we have X — P"^ for some n, (7 = 0, and (3 is (i[P^] for some (i > 1. The 
remaining data is as follows. 

(i) n = 2 : X = P^, /c = 3(i — 1. The problem is to find the number of rational 
curves of degree d in P^ passing through 3(i — 1 points in general positions. 

(ii) n = 4 : X = P"^, /c = 0. The problem is to find the number of rational 
curves of degree d lying in a quintic hypersurface V. 

(iii) n = 1 : X = P^, k = 0. Here we additionally assume that X is a rational 
curve embedded in the quintic threefold (or a more general Calabi-Yau threefold) 
with normal sheaf 0{—l) © (9(— 1), and the problem is to calculate the contribution 
of maps of degree d, P^ -^ X, to the number of solutions of problem (ii). 

Using a different definition of the last contribution which we denote nid P. As- 
pinwall and D. Morrison [AM] calculated it and confirmed an earlier prediction by 
P. Candelas et al. 

In this note we show that Kontsevich' s formula gives the same answer: 
0.5.1. Theorem, nid = d~^. 

0.6. Summation over trees. A tree r here is a finite connected simply 



edges. Valency \v\ of a vertex t; G Fr is the number of edges adjoining v. A flag of 
r is a pair (v, e) where f is a vertex, and e is an adjoining edge. 

A marking of a tree r is a vaguely defined notion. It may consist of a family 
of marks of given type(s) put onto vertices, edges, flags, and satisfying certain 
restrictions. Below we will describe pecisely a family of markings which we will call 
standard ones. 

The generating functions </? studied above and in [Ko] are calculated in three 
steps. 

STEP 1. Represent ip as an (infinite) sum of certain weights Wi^{t, //) taken over 
isomorphism classes of marked trees (r, n): 

ip= Yl «'^(^'-")- (0-21) 

{T,^l)/{^so) 

This stage involves a combinatorial encoding of the raw algebro-geometric data, 
determining type of marking and weights. 

STEP 2. Try to rewrite (0.21) in a standard form of the following type. Choose 
a set A (finite or countable) and a family of symmetric tensors indexed by A: 
(7"^, a^b E A; Cai,...,akj ai E A, k > 1. The coordinates g""^, Cai,...,ak must be 
elements of a topological commutative ring. 

The standard marking corresponding to this data is a map / : Fr ^' A. 
The standard weight of a marked tree (r, /) corresponding to this data is 

Here we use the following notation. For an edge a, da denotes the set of two 
fiags of this edge, and f{da) is the set of two marks (a, b) put on these fiags by /. 
Similarly, for a vertex v, av denotes the set of all fiags containing v, and f{o'v) is 
the respective family of marks. 

Finally, the standard sum over trees, or in physics speak, a partition function is 

^■■= Y. E «'(^'/)- (0-23) 

T/{iso) f:F^^A 

The passage from (0.21) to (0.23) is not completely automatic and indeed not 
always possible. Luckily, in can be made for all the problems discussed in [Ko] 
and here. I cannot explain conceptually why this is so. In particular, the factor 
l/|Aut t\ in the Problems A, B, resp. C, occurs for different geometric reasons. 

If we managed to represent (0.21) in the form (0.23), then we can try to complete 
the calculation oi (f = Z with the help of the following identity. 



Assume that the matrix {g ) has an inverse matrix 



Jab 



STEP 3. Consider an auxiliary family of independent variables (fields) (/? = 
{(fa I a E A}. Construct the formal function (potential) 

S{V) = - Y Qab^^ + E ^C'ai,-«feVai...Vafe. (0.24) 

a,heA k>l,aieA 

Denote by (p^ — {(p^^ | a G A} an appropriate critical point of S{ip) that is, a 
solution of equations ir^L=(oO =0, a E A. 



0.6.1. Claim. 

Z = S^"^'^ = S{ip^). (0.25) 

This remains a "physical" statement until we specify the relevant topological 
ring containing g and C, prove the existence and uniqueness of (/:^, and the con- 
vergence of S{ip^). (See [Ko] for the standard physical argument "proving" 0.6.1). 
For example, considering ((7"^, Ca^,...,ak) s-s independent formal variables, one can 
treat (0.22) as a formal series in these variables, and prove (0.6.1) as an identity in 
a localization of this ring. 

Anyway, STEP 3 involves three calculational difficulties. 

a). We must be able to sum S{ip). In our problems A,B this is easy. In [Ko], a 
partial success is achieved, reducing S{(p) to a new potential which is quadratic in 
ipa but highly non-linear in a finite set of new auxiliary variables. 

b). We must be able to solve dS = and to find ip'^. 

c). We must be able to calculate 5'((/7°). 

The following trick, also well known to physicists, will allow us in certain cases 
to avoid the last unpleasant calculation. 

We will deform the data ((/"'', Ca^,...,afe) by introducing independent parameters 
t = {ta \ a E A} and replacing Ca by taCa- The rest of the data A, g"'^ , Cai,...,ak 
for k > 2 remains unchanged. Let Z^, S^, ip^^ be respectively the deformed partition 
function, potential, and the critical point. Then we have 

0.6.2. Claim. For all a E A, we have 



dta 



Ca^a- (0.26) 



From the view point of generating functions, we lose no information replacing 
(0.25) by (0.26). 

To deduce (0.26) from (0.25), one applies Claim 0.6.1 to Z* and differentiates in 

because 5** depends on t only via linear terms Yl^aCa'-Pa- 

On the other hand, to prove (0.26) in a formal context, one can totally bypass 
Claim 0.6.1 and simply apply a universal inversion formula to the formal map 
(Va) '-^ (dS^/dipa) giving simultaneously existence, uniqueness, and expression for 
(f^^ as a sum over trees. Such inversion formulas are classical. The version closest 
to our needs is given in [GK]; the only difference is that dS^ /dipa at does not 
vanish. We leave details to the reader. 

Functional equations (0.7), (0.9), (0.15), (0.18) are essentially relations for co- 
ordinates of the critical point. Differential equations are obtained from them by 



Acknowledgements. I am grateful to M. Kontsevich for many enlightening ex- 
planations, and to Don Zagier for teaching me PARI. After this work was written, 
I learned that E. Getzler proved (0.7) and (0.9) by essentially the same method. 

§1. Moduli spaces 

In this section, we prove the Theorem 0.3.1 following the three step procedure 
described in 0.6. 

1.1. Marked trees and strata. A tree is called stable if \v\ ^ 2 for all vertices 
V. If 1^1 = 1 we call V end vertex. Let V^ be the set of end vertices. An n-marking 
of r is a bijection n : V^ — > {1, . . . , n}. We also put V^ = V \ V^ and refer to it as 
the set of interior vertices. 

Let now (C; Xi, . . . , Xn) be a compact connected curve of arithmetical genus zero 
with n > 3 labelled non-singular points. The combinatorial structure of this curve 
is described by the following stable tree with n-marking (r, n): V^ = {irreducible 
components of C}, V^ = {xi,...Xn}; /U : x^ h^ i; an edge connects two interior 
vertices if the respective components of C have non-empty intersection; an edge 
connects an interior vertex to an end vertex if the respective point belongs to the 
respective component. 

Denote now by M{r, fx) C Mo,n the set of points parametrising stable curves of 
the type (r, /u). If r has only one interior vertex, M{r,n) := Mo,n is the big cell. 
The following statement summarises the main properties of these sets; for a proof, 
see [Ke]. 

1.1.1. Proposition, a). M{T,fx) is a locally closed subset of Mq^^ depending 
only on (the isomorphism class of) (r^fx). 

b). Mo,n is the union of pairwise disjoint strata M{t, //) for all marked stable 
n-trees (r, n). 

c). For any (r, y), 

vevo 

Notice that there exists exactly one stable tree • • which does not correspond 

to any stable curve. 

We can now calculate Poincare polynomials. 

1.1.2. Proposition. We have 

PM(r,^){q)= n Pmo.J^), (1-1) 

vevo 

^M„,.(?) = (^J~3)(fc-3)!. (1.2) 

Proof. (1.1) follows from the Proposition 1.1.1 and the multiplicativity of 
Poincare polynomials. 

To prove (1.2), one can use the following geometric facts. First, the morphism 
TT : Mo,n+i -^ Mo^n forgetting the last marked point is (canonically isomorphic to) 



„„i „ c — . ] j-u„ ;„c 



and fibers at infinity of tfie target. Tfierefore, over tlie big cell Mq^^ this morpfiism 
is a Zariski locally trivial fibration with fiber P^, and Mo^n+i = 7i"~^(Afo,n) \{union 
of structure sections}. 

From the addivity of Poincare polynomials it follows that 

i'Mo,„+i(?) = PMo,„(?)i'pi(?) - nPMo,M) = (^^ + 1 " ^)^Mo.„(g)- 

Since Pmo,M) = 1, we get (1.2). 
Summarizing, we have for n > 3: 



^Mo,„(^)^^= E n (H_3)(H-3)!n^' 



(1.3) 



\v}\=n 



where t is a new formal variable, and the sum is taken over n-marked stable trees. 

1.2. Passage to the standard marking. Comparing (1.3) to (0.22) and 
(0.23) we are more or less compelled to choose A = {*} (one element set), g** = 
1, C* = t, C** = (this gives weight zero to non-stable trees), and finally, denoting 
by Ck the component with k > 3 indices. 

In particular, we can forget about / : F^ ^ {*}. 

This makes the weight of (r, /u) depend only on r/iiso), but not /U. Now, if 
\V^\ = n, the set of all n-markings of r consists of n! elements and is effectively 
acted upon by the group Aut r. Therefore, 

Til 

card {(t, iJ,)}/(iso) = — rcard {r}/(iso). 

|Aut t\ 

Putting together (1.3), (0.22), and (0.23), we see finally that ^{q,t) = Z* where 

^(^^t)--=^+j:^pM..M (1-5) 

n>3 

^' - E ^ n c-H- (") 

T/{iso) vEVt 

The summation in (1.6) is now taken over all trees, the term t^/2 in (1.5) comes from 
the two-vertex tree, and the generating function argument t in (1.5) corresponds 
precisely to the deformation parameter t introduced at the end of the subsection 
0.6. 

We will now use (0.26) in order to calculate 

dZ' d^{q,t) 

1.3. Potential. From (0.24) and (1.4) one sees that 

2 

k>3 



~^+t^+J2 



2 '^ ^^\k-3j k{k-l){k-2) 
This can easily be summed. We need only the derivative. 



1.3.1. Proposition. For generic q we have 

and for q = —1, 

^S\ip) = {l + ip) log(l + ip)-2ip + t. (1.8) 

1.4. End of the proof. We see now that (0.7), resp. (0.9), are equations for 
the critical point d^pS^ = 0. Differentiating them in t and eliminating (1 + ip)'^ , 
resp log (1 + (/?), we get (0.8), resp. (0.10). 

1.5. Ramification of if{q,t) as a function of t. If q^ is rational but 7^ 1, 
we see from (0.7) that </? is an algebraic function of t of genus 0. Otherwise it is 
transcendental and infinitely valued. In order to understand its topology, we can 
use the following classical trick. 

Consider the differential equation for a function y = y{x): 

yy^ = ax + by; a,beC. (1.9) 

Let wi^2 be roots of its characteristic equation 

w"^ -bw-a = 0. (1.10) 

Assume that wi j^ W2 and put 

^1 = ^^, ^2 = ^^ (1.11) 

W2 — Wi Wi — W2 

SO that Ai + A2 = —1. A direct calculation shows: 

Proposition 1.5.1.. Put w{x) = y{x)/x. Then the general solution of (1.9) is 
given by the implicit equation 

Cx^{w-wi)^^{w-W2)'^\ (1.12) 

where C is an arbitrary constant. 
We can apply this to (0.8) putting 

y = 1 + q^t — q^Lp^ x = (ft + q^ + 1. 

Then we find 

_ q^ 1 

wi = l, W2= q ^, Ai = 5-, A2 



1 — q^ q^ — 1 

One can calculate C evaluating (1.12) at the point t = where we have x 

q2 + 1, y = 1, w= (g2 + l)-l. 



CO t-^ c J-:, 
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In this section, we prove Theorems 0.4.1 and 0.4.2. 

2.1. Nests and strata. Let X be a smooth compact algebraic variety. The 
configuration space ^[?i], tl > 2, is defined in [FMPh] as the closure of its big cell 
X"^ \ (Ui<jAij) {Aij is the diagonal Xi = Xj) in X'^ x ns^*^' where 5" runs over 
subsets 5" C {1, . . . , n}, \S\ > 2; X^ denotes the respective partial product of X's, 
and X^ is the blow up of the small diagonal A5 in X^ . 

Every 5" determines a divisor at infinity D{S) C X[n]. Namely, let its '■ X[n] ^' 
X^ be the canonical projection. Then 7r^^(A5) = Utds-D(T). 

The natural stratification of X [n] described in [FMPh] consists of (open subsets 
of) intersections X{S) = n'^^iD{Si) corresponding to sets S = {Si, . . . , Sr} of 
subsets in {1, . . . , n} called nests. 

2.1.1. Definition, a). S = {Si, . . . , Sr} is a nest (or n-nest) if \Si\ > 2 for 
all i, and either Si C Sj or Sj C Si for all i,j such that Si fl Sj 7^ 0. 

In particular, S = $ is a nest, and S = {S} is a nest, if \S\ > 2. 

b). A nest S is called whole (resp. broken) z/ {1, . . . , n} G 5 (resp. {1, . . . , n} ^ 



Denote by X{S) C X{S) = r\sesD{S) the subset of points not belonging to 
smaller closed strata. The following facts are proved in [FMPh]. 

2.1.2. Proposition, a). For any n>2 and n-nest S, X{S) is a locally closed 
subset of X[n]. 

b). X[n\ is the union of pairwise disjoint strata X{S) for all n-nests S. 

2.2. From nests to marked trees. As in 1.1 we consider a bijection ^ : V^ ^ 
{1, . . . , n} as a part of the appropriate marking for our problem. The remaining 
data is supplied by choosing orientation of all edges. 

2.2.1. Definition. A tree t marked in this way is called admissible iff: 

a). Every vertex of t except of one has exactly one incoming edge. 

b). The exceptional vertex has only outgoing edges, and their number is > 2. 
This vertex is called source. 

c). All interior vertices with possible exception of source have valency > 3. 

2.2.2. Proposition. The following maps are (1,1): 

{broken n — nests} — > {whole n — nests} -^ {admissible marked n — trees} /{iso), 

S^SU {{1, ...,n}}^ r{S) = r{S U {{1, . . . , n}}). 
Here t is defined by its sets of vertices and edges: if S = {Si, . . . , Sr}, then 

Vr = {Si, . . . ,Sn,+r} := {Si, . . . , Sr, {1} , ■ ■ ■ , {u}} , 

and an edge oriented from Si to Sj connects these two vertices iff Sj C 5"^ and no 
Sk lies strictly in between these two subsets. 



J u,. j; .J- „u„ — ,.„j-; — rpu„ f„ll. 



11 

a). {1, . . . , n} is the source of t{S) for any S. 

b). {1}, . . . , {n} are all end vertices. 

c). i E Sj iff one can pass from Sj G Vj- to {i} E Vr in t by going always in 
positive direction. 

A reader is advised to convince him- or herself that the source has valency > 2 
and all other interior vertices have valency > 3. 

Denote the source by s and the set of the remaining interior vertices V^. 

2.2.3. Proposition ([FMPh]). The virtual Poincare polynomials of strata 
X{S) are given by the following formulas (we add a formal variable t). 

If S is a broken n-nest, s G Vr{s)- 






(2.1) 



-e^.%) -^y^is) 



If S is a whole n-nest: 

-,2m 



/2m _ 2\ 

f'PxisM = Px{q)Kr^ (^1^1 _ 2 J (kl - 2)!x 

(2m _ n\ 
^ ,_3J(k|-3)!x n i- (2-2) 

Comparing (2.1) and (2.2) one sees that one can express the joint contribution 
of two nests corresponding to an admissible marked tree r as a product of local 
weights corresponding to all vertices of r. The local weight of the source will be 

^;f)l>|! + Px(,)«„(f;_7)(N-2)! 

and the remaining local weights in (2.1) and (2.2) coincide and depend only on the 
valency. 

2.3. Passage to the standard marking. We make the following choices. 

Put A = {+, — }. Interpret a mark + (resp. — ) on a flag as incoming (resp. 
outgoing) orientation of this flag. Thus, / : F^- ^ A is a, choice of orientation of 
all flags. 

Put (7^ = g ^ = 1, (7++ = g~~ = 0. This makes the standard weight of (r, /) 
vanish unless all edges are unambiguously oriented by /. 

Put C_(_ = t (see (2.1) and (2.2)) and C_ = 0. The last choice makes the standard 
weight vanish unless all end edges are oriented outwards. 

Put C_| = C — h = 0. This excludes vertices of the type —;►•—>. 

Put also Cai,...,ak = if {+, +} C {ai, . . . , afc}. This eliminates vertices with > 2 
incoming edges. 

For tensors with k > 2 minuses among the indices we put 

C-...- ^ (^''^^''Akl + KmPx(q)('^'!^ ~'^](k -2)\ (2.3) 
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(because only the source has aU outgoing edges), and 

/2m _ 2\ 

C+--=^ml^\_^ )ik-2)\ (2.4) 

(cf. (2.1) and (2.2)). 

The standard weight of a marked tree defined by this data again is independent 
on the part /U : V^ ^ {1, . . . ,n} of the initial marking which accounts for the 

Til 

factor below. 

Aut r 



Summarizing, we put 



4-n 

^x{q,t):=J2-^Px[n]{q), (2.5) 



ni 

n>2 



^'^-Ett^ e n ^""■' n c/,...,. (2.6) 



lAut T\ 

T/{iso) ' ' f:F^^{ + ,-}cieE^ veV^ 

and get from the previous discussion 

Z* = $x(?,t), -Z':=(Px{q,t). (2.7) 

2.4. Potential. We change notation: </?_(_ = x , </?_ = y. From 2.3 we see that 
(already t-deformed) potential is 



Qtf \ ^, ^ ^fq^^-2\xy^ 

Six^y) = -xy + tx + K^}^^^ fc-2 J ^^^T) + 

l(T)«'-"-<4,(C-/).(i^ ^^ 

(we have two arguments x, y but only one t = t+ because C_ = 0). 
We must solve the system 



dS\ dS\ , , 

-^Uo,yO = -Q-\xO,yO = 0, (2.9) 

and (0.26) then tells us that 

^Z*=v?x(?,t)=a:0. (2.10) 

Again, S^{x,y) can be easily summed. To write down the functional equation, 
we need only ^-derivative which for general q is 

^_ = -y + t + ^,J- ^1. .^ ..^ ^ 2.11 
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For q = —1: 

Qgt 

—- = -y + t + m[(l + y) log(l + y)-y]. (2.12) 

2.5. End of the proof. We now see that (0.15), resp (0.18), are the equations 
defining y^. Differentiating in t we get (0.16) and (0.19). And since S^{x,y) is 
linear in x, the vanishing of the y-derivative gives an explicit expression of x^ via 

(1 + y^^il) + (q2- + ^^ _ 1)^0 _ q2m^ _ 1 
^x(?,t)=Px(g) 1 + (I - q2^ - ^^)yO + ,2^t • 

To see that this is equivalent to (0.17) one can differentiate (0.17) in t and use 
(0.16). 

2.6. Ramification of y^. Replaying the game of 1.5, we put (changing the 
meaning of x,y in favor of those in 1.5): 

y = y{q, t) := q^'^t + 1 - (q^^ + k^ - l)y'^{q, t), 

^■^t + 2^^^ w{q,t) = y/x. 

Then (0.16) becomes 

yy^ = -q^-^x + {q^^ + l)y 



so that in the notation of 1.5 

wi = 1, W2 = q'"^, Ai = ,J ^ , A 
and finally 



1 , g2m 
Ao = — 

g2m 1 ' ^ 1 Q2m ' 



Cx = {w - Wi)'^^W - «)2)^^ 

for some C. 

§3. Multiple coverings 

3.1. Kontsevich's formula for Problem C. Kontsevich represents nid as a 
rational function of two variables Ai, A2 which is formally homogeneous of degree 
zero and actually is expected to be a constant. 

Geometrically, this statement must be a corollary of Bott's fixed point formula 
for smooth stacks. The A- variables in this context are coordinates of a toric vector 
field on the target P^. Until this has been worked out, we simply go ahead with 
Kontsevich and take this independence for granted. 

The function in question is a sum of contributions indexed by isomorphism classes 
of connected trees r endowed with markings: each vertex v is marked by /^ = 1 or 
2 so that no neighbors have the same mark; each edge a is marked by a positive 
integer dct- Only those marked trees contribute to rrid for which deg r := ^^ d^ = d. 

We introduce the following notation for a marked tree r: F= the number of 
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Then we have 



Aut r 

T:degT=a 

v{r) = n 4"'-', i?(r) = n A n («^i + ^^2)^. 



a+6=dc< ;fij&^l 



3.2. Theorem, rrid = d~ 



Proof. We will calculate the value of nid at Ai = 1, A2 = 0. The drastic 
simplification results from the fact that the factor A2™^ vanishes unless W2 = 0. 
Now, W2 = implies that r has no vertices of multiplicity > 2 marked by 2. Hence 
r either has only one edge, or is a star with central vertex marked 1, and end 
vertices marked by 2. We will consider the first case as one ray star as well. 

Now, let r be such a star of degree d. The set {(/«} forms a partition of d 
into positive summands which uniquely defines the isomorphism class of r. It is 
convenient to write this partition as the set of multiplicities R = {ri, r2, . . . }, where 
ri= the number of edges marked by i so that ^^ zr^ = d. Obviously, |Aut t\ = Yli ^i'- 

After some reshuffling, our assertion thus reduces to the following identity: 

R ^^^^'- i ^ 

Now, the left hand side of (?) can be obtained in the following way. Consider the 

formal series e^^^i ^' , take its terms of degree d in t and put in them yi = —d/i. 
But we can clearly proceed in reverse order first making the substitution iji = —d/i. 
Then the series in the exponent becomes '^i{—d/i)t'^ = (ilog(l — t), so that finally 
we get the coefficient of f^ in (1 — t)'^. QED 

Remark. One can observe that (—1)'^ coincides with the contribution of just one 
trivial partition: r^ = 1. The remaining terms cancel. Geometrically, this means 
that degenerating configurations do not contribute with this choice of vector field. 
Algebraically, this can be rewritten as an equality of two sums, one over proper 
partitions with odd, another with even number of summands. 
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